<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title>基于数组实现冒泡排序</title>
		<script>
			/* 
			 核心思想：两个相邻的元素进行大小的比较
			 比较出大小之后，然后进行元素的位置交换
			 第一次：
			 第一轮：45,12 比较大小 ，那么45和12进行位置交换[12,45,5,54,23]
			第二轮：45,5比较大小，那么45和5进行位置交换[12,5,45,54,23]
			第三轮：45和54比较大小，45比54小，所以不进行位置交换[12,5,45,54,23]
			第四轮：54,23比较大小，54比23大，进行位置交换，[12,5,45,23,54]
			[12,5,45,23,54]
			[12,5,45,54,23]
			[12,45,5,54,23]
			[45,12,5,54,23]
			经过这么几轮的比较，最大的一个元素就到达了数组的顶部，所以叫做冒泡排序
			第二次
			[5,12,23,45,54]
			[5,12,45,23,54]
			[5,12,45,23,54]
			[12,5,45,23,54]
			第三次
			[5,12,23,45,54]
			[5,12,23,45,54]
			[5,12,23,45,54]
			 */
			
			var arr = [100,87,45,12,5,54,23];
			// 外层循环我来控制比较次数
			for(var i=0; i<= arr.length; i++){
				// 内层循环控制每一次的交换次数
				for(var j=0; j<=arr.length-i-1;j++){
					// 里边还应该有一个if判断，来判断谁大谁小
					// 最后确定是否交换位置
					if(arr[j] < arr[j+1]){
						var temp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = temp;
					}
				}
				console.log(arr);
			}
			
		</script>
	</head>
	<body>
	</body>
</html>